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' Abstract 

We estimate d-dimensional least squares approximations of an arbitrary c?-regular measure 
via discrete curvatures of c? + 2 variables. The main result bounds the least squares error of 
approximating /i (or its restrictions to balls) with a d-plane by an average of the discrete Menger- 
type curvature over a restricted set of simplices. Its proof is constructive and even suggests an 
algorithm for an approximate least squares d-plane. A consequent result bounds a multiscale 
error term (used for quantifying the approximation of /x with a sufficiently regular surface) by an 
integral of the discrete Menger-type curvature over all simplices. The preceding paper (part I) 
' provided the opposite inequalities of these two results. This paper also demonstrates the use of a 

few other discrete curvatures which are different than the Menger-type curvature. Furthermore, 
it shows that a curvature suggested by Leger (Annals of Math, 149(3), p. 831-869, 1999) does 
. not fit within our framework. 
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O ■ 1 Introduction 

We propose an approximate construction for the least squares d-plane of a d-regular measure (de- 
r> I fined below) and an estimate for the corresponding least squares error via Menger-type curvatures 

■ as well as other curvatures. 

There are two different kinds of motivation for this investigation. The first one concerns cluster- 
ing of data points sampled around intersecting d-planes [21 [3] (and even more general d-dimensional 
manifolds [I]). Here a possible approach is to assign local discrete curvatures (of at least d + 2 
points) that distinguish the different clusters (i.e., they are "sufficiently small" within each cluster 
and "large" for points of mixed clusters). Indeed, some of the results of this paper and the preced- 
ing one show that within each cluster the discrete curvatures discussed here (or its variants [3l [T7] ) 
are tightly controlled on average by the d-dimensional least squares error of the cluster. 

Another use of the current study is in the constructive approximation of sufficiently regular 
d-dimensional surfaces for d-regular measures [HI [SI [6], and we will expand on it later. 
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Basic Setting 



Our current setting includes a real separable Hilbert space H of possibly infinite dimension, an 
intrinsic dimension d € N, where d < dim(H), and a d-regular measure fi on H (or equivalently, a 
d-dimensional Ahlfors regular measure). That is, a locally finite Borel measure fi with a constant 
C > 1 such that for all x € supp(/i) and < t < diam(supp(^)) with the corresponding closed ball 
B{x,t): 

C-^ -f^ < ^i{B{x,t)) <C -f^. (1) 

The smallest constant C satisfying equation ([1]) is denoted by and is called the regularity constant 
of ^. 

This abstract setting allows estimates that are independent of the ambient dimension. In 
Section [7] we discuss possible extensions of some of the estimates below to other settings. 



Simplices and their Menger-type Curvature 

We often work with {d + l)-simplices in H. We represent such a simplex with vertices xq, . . . , Xd+i 
by X = (xq, . . . , Xd+i) G H'^^'^. We usually do not distinguish between the {d + l)-simplex and its 
representation X. The following functions of X will be frequently used. The largest and smallest 
edge lengths of X are denoted by diam(X) and min(X) respectively. The d-content M^_|_i(X) is 
the multiplication of the l)-volume of the simplex X by {d+\)\. Equivalently, it is the {d+ 1)- 
volume of any parallelotope generated by the vertices of X. The polar sine oi X = (xq, . . . , Xd+i) 
at the vertex Xj,0<z<(i + 1, is the function 

. M,+i(X) 
Prfsm (X) - 
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where it is zero if the denominator is zero. When d = 1, the polar sine (hereafter abbreviated to 
p-sine) reduces to the absolute value of the ordinary sine of the angle between two vectors. 
The primary discrete curvature we have worked with is 



cwv{X) 



1 1 "^^^ 

\ JT2 ■ diam(X)'^('^+i) U P"'"'''' ' 



where it is zero if the denominator is zero. Other possible curvatures are introduced in Section [6] 
as well as in [17j . 



Least Squares d-Planes via Curvatures 

We fix a location x G supp(^) and a scale < t < diam(supp(/u)) with the corresponding ball 
B = B{x,t) in H (by a ball we always mean the closed ball). The scaled least squares error of 
approximating fi by d-planes at B has the form 



n(Fl)= ■ f [ /^dist(y^y d^y) 
^'^^^ ^ d-piZsLJs\diam{B) J fi{B) ' 

where it is zero if /u(i?) = 0. If B = B(x,t), then we often denote I32{B) by P2{x,t). Any d-plane 
L that minimizes the above infimum is referred to as a least squares d-plane for the restriction of 
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/i onto B, i.e., Our main result concerns the estimation of P2iB) by Menger-type curvatures. 
Before stating it we develop the specific integrals of curvatures to be used and review a previous 
result. 

We arbitrarily fix < A < 2 and define the following set of simplices in B = B(x,t) with 
sufficiently large edge lengths 

Ux{B) = |x G . jnin(X) > A • t} . (2) 

We then define the following squared curvature of fi at B = B{x,t) as a function of x and t: 

cl^{x,t,X)= [ cl^{X)dfi''+\X). 

JUx{B(x,t)) 

In [16] we controlled from below the local least squares approximation error for /i as follows. 
Proposition 1.1. There exists a constant Cq = Co{d,C^) > 1 such that 

cl^r^{x,t,X) < ^rf(^+°)+4 ■ f3iix,t) ■ fi{B{x,t)), 

for a// A > 0, X € supp(;u), and < t < diam(supp(;u)). 

Here we establish the following opposite inequality. Its constructive proof also suggests an 
algorithm for an approximate least squares d-plane. 

Theorem 1.1. There exist constants < Aq = Ao(d, C^) < 2 and Ci = Ci{d,C^) > 1 such that 

Pl{x, t) ■ fi{B{x, t)) < Ci ■ cl^r^ix, t, Ao) , 
for all x € supp(/i) and < t < diam(supp(/i)). 

In [T7| we extend both Proposition 11.11 and Theorem II. II to more general measures (e.g., trun- 
cated Gaussian distributions around Lipschitz graphs). We actually use there different scalings of 
both the discrete Menger-type curvature and the underlying integral, which allow us to replace 
Ux{B) by B'^+^. 

Underlying Regular Surfaces via Curvatures 

The problem of approximating by a d-plane and estimating the corresponding least squares error 
extends to approximating ^ by a "sufficiently regular d-dimensional surface" and estimating the 
"cumulative error" of multiscale least squares approximations. We demonstrate those notions for 
an arbitrarily fixed ball B ^ H. 

The cumulative error of multiscale least squares approximation, or equivalently the Jones-type 
flatness [HI [5l [H [16], is defined for the restriction of /i to i? as follows: 

f rdia.m{B) 
J2ip\B) = / / /3|(x,t)-d/i(x). 

Jb Jo t 

The technical notion of a sufficiently smooth d-dimensional surface, or more precisely an w-regular 
surface for an Ai weight uj, is presented in [Sj [6] (see also [161 Section 6]). 

David and Semmes [H [6] showed that there exists such a surface containing the restriction of the 
support of jito B if and only if there is a finite uniform bound on the quantities { J2(Ai|B')/M(^')}-B'c_B 
If any of the two equivalent conditions hold, then //|_b is called uniformly rectifiable. 
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Uniform rectifiability thus asks for a nice parametrization of (by a sufficiently regular d- 
dimensional surface). In fact, the supporting theory [5l [6] suggests a multiscale construction of 
such a parametrization by least squares approximations at different balls in B (in the spirit of [11] ) . 
Furthermore the smoothness of the underlying surface, i.e., the sizes of its parameters, can be 
controlled by the least uniform bound of { J2(/w|_b')//^(-^')}b'c_b- This is analogous to characterizing 
the smoothness of functions by quantities based on wavelet coefficients or similar Littlewood-Paley 
estimates as demonstrated in |4j and ^ Subsection 1.3]. 

While uniform rectifiability is tailored for the restricted setting of d-regular measures, it is 
a rich ground for various notions of quantitative geometry, which can be further extended and 
applied in more general and practical settings. For example, insights of curve construction of 
uniform rectifiability have been used in [13^ [T5] for rather practical measures. The idea was 
to avoid approximation of the whole support of the given measure by a curve (as done in uniform 
rectifiability), but parametrize only a large fraction of the support [13], i.e., allowing an outlier 
component, and moreover constructing a strip around the main curve [14:\ [T5] in order to "cover" 
a noisy component around it. 

Our current work extends uniform rectifiability by using discrete curvatures instead of least 
squares approximations of different scales and locations. For this purpose we use the following 
squared Menger-type curvature of fi\B- 

C^t(^|b)= I 4T(X)d/+2(X). 

We also extend this definition as follows. We arbitrarily fix < A < 1 and define the following set 
of well scaled simplices in B: 

Wx{B) = {X e : min(X) > A • diam(X) > 0}. (3) 

The squared Menger-type curvature of /il^ with respect to the parameter A has the form 

cl^if,\B,X)= I c2,T(X)d/+2(X). 
Clearly, for any A > we have that 

Cmt (/^|b,A) < c^T (mIb) ■ 
In [16] we established the following result. 
Theorem 1.2. There exists a constant C2 = C2{d,C^) > 1 such that 

Cmt (mIb) <C2- J2 (/u|6 b) 

for all halls B <Z H . 

Using the constant Aq of Theorem 1 1.1 1 we establish here an opposite inequality to Theorem 11.21 
as follows. 

Theorem 1.3. There exists a constant C3 = C-i{d,C^) > 1 such that 

J2 (^Ib) < C's • Cmt (/^Isb, Ao/2) 
for all balls B Q H with diam(B) < diam(supp(/i)). 

We thus obtain that the Jones- type fiatness of fi\B can be replaced by the squared Menger-type 
curvature of That is, multiscale least squares approximations for uniform rectifiability, in 

particular for surface reconstruction, could be replaced by using Menger-type curvatures of various 
kinds of simplices. 
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A Curvature of Leger and Related Methodology 

A previous curvature for studying the rectifiability and uniform rectifiability of measures for d > 1 
was proposed by Leger [12]. However, his analysis was done only for d = 1 and when we try to 
generalize it to d > 1 we find that his curvature controls a quantity which characterizes a property 
weaker than uniform rectifiability (see Subsections 16.21 and 16. 3p . 

Despite the fact that Leger's curvature is unsuitable for our purposes, his basic analysis is 
instrumental in this paper. Similar to his work in [12J, the main ingredients of our analysis include 
repeated applications of both Fubini's Theorem and Chebychev's inequality as well as various metric 
inequalities and identities. However, we needed to develop additional analytic and combinatoric 
propositions for the case where d > 1. In particular, we have generalized the separation of points 
by pairwise distances employed in [12] to a d-dimensional separation of simplices (see Section [3]) . 
This d-separation plays a fundamental role in the proof of Theorem II. 1^ which is the main result 
of this paper. Weaker notions of d-separation have been applied earlier by David and Semmes [3 
Lemma 5.8] and Tolsa |251 Lemma 8.2]. 

Organization of the Paper 

This paper is organized as follows. Section [2] provides the preliminary notation and some related 
elementary propositions. Section [3] states and proves a geometric proposition regarding the d- 
dimensional separation of points in the support of an arbitrary d-regular measure ^ on H. Sections H] 
and [5] contain the proofs of Theorem 11.11 and Theorem 11.31 respectively. Section [6] discusses other 
possible curvatures and their relation to the curvature cmt, as well as some problems with the 
curvature suggested by Leger [12]. Finally, Section [7| suggests new and mostly open directions to 
extend this work. 

2 Basic Notation and Definitions 

2.1 Main Context and Notational Conventions 

We fix a real separable Hilbert space H, and denote its inner product, induced norm, and the 
dimension (possibly infinite) by < •, • >, || • ||, and dim(ff) respectively. For m £ N, we denote the 
Cartesian product of m copies of H by H"^. 

If A H, then we denote its diameter by diam(A). If ^ is a measure on H, then its support is 
denoted by supp(^). For /u and A H, we denote the restriction of fi to A by fi\A- 

We denote the closed ball in H, centered at x € H and of radius t, by B{x,t). If both the 
center and radius are indeterminate, then we use the notation B. 

We summarize some notational conventions as follows. We typically denote scalars with values 
at least 1 by upper-case plain letters, e.g., C; arbitrary integers by lower case letter, e.g., i,j and 
large integers by M and A^; and arbitrary real numbers by lower-case Greek or lower-case letters, 
e.g., p, r. 

We reserve x, y, and z to denote elements of X to denote elements of for m > 3; L for a 
complete affine subspace of H (possibly a linear subspace); V to denote a complete linear subspace 
of H; B to denote closed balls in H; and t for arbitrary length scales, in particular, radii of balls 
(we always assume that t G M, even when writing < t < diam(supp(//)) and when supp(/i) is 
unbounded). 

We say that a real-valued function / is controlled by a real-valued function g, which we denote 
hy f S g, if there exists a positive constant C such that f < C ■ g. Similarly, / is comparable to g, 
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denoted by / ~ 5, if / ^ 5 and g ^ f- The constants of control or comparability may depend on 
some arguments of / and g, which we make sure to indicate if unclear from the context. 

More specific notation and definitions commonly used throughout the paper, as well as related 
propositions, are described in the following subsections according to topic. 

2.2 Elements of if""*"^ and Corresponding Notation 

Fixing n > 1, we denote an element of H^^^ hy X = (xq, . . . , ,t„). For < i < n, we let {X)i = Xi 
denote the projection of X onto its i^^ iJ-valued coordinate. The O*'^ coordinate (^)o = xq is 
special in many of our calculations. 

For <i <n and X = (xq, . . . , x„) G let X{i) be the following element of 

X{i) = {xo,...,Xi-i,Xi+i,...,Xn), (4) 

that is, X(i) is the projection of X onto H"" that eliminates its i^^ coordinate. Furthermore, for 
n > 2 and < i < j < n, let X[i;j) be the following element of 

X{i;j) = (xo, . . . . . .,Xj-i,Xj+i, . . .,Xn)- (5) 

If 1 < z < n, X{i) e -ff", and yeH,we form X{y,i) e -H""+^ as follows: 

X{y,i) = (xo, . . . ,Xi-i,y,Xi+i, ...,Xn). 

Finally, if y H and z G H, n > 2, and 1 < i < j < n, then we define the elements 
^{y^'i^'ij): G H"- and X{y,i;z,j) G H^~^^ by the following formulas: 

^{y,i;j) = (xo, . . . ,Xi-i,y,Xi+i, . . . ,Xj-i,Xj+u . . . ,Xn), (6) 

X{i;z,j) = (xo, . . . ,Xi_i,Xi+i, . . . ,Xj-i,z,Xj+i, . . . ,x„), (7) 

and 

Xiy,i;z,j) = {xo, . . . ,Xi-i,y,Xi+i, . . . ,Xj-i, z,Xj+i, . . . ,Xn). (8) 

Remark 1. We usually take n = d + I, and without referring directly to X ^ ffd+2 often 
denote elements of H*^^^ hy X{i) for some 1 < i < d + 1 and elements of H'^ by X{i;j) where 
0<i<j<d. 

2.3 Notation for Subsets of H 

For a ball B{x, r) and 7 > 0, let 7 • B{x, r) = B{x, 7 • r). If x e H and ri, r2 > 0, then we define 
the annulus 

A{x, ri,r2) = {y e H : ri < \\x - y\\ < r2} = B{x, \ B{x, n). 

For n > 1 and X £ H"^^^, we say that X is non- degenerate if the set {xi — xq, . . . , x„ — xq} is 
linearly independent, and we say that X is degenerate otherwise. For X G H'^^^ let L[X] denote 
the affine subspace of H of minimal dimension containing the vertices of X, i.e., the coordinates of 
X, and let V[X] be the linear subspace parallel to L[X]. 

If y is a linear subspace of H, we denote its orthogonal complement by V-^. If L is a complete 
affine subspace of H and x G H, we denote the distance between x and L by dist(x,L). If 
n < dim(iJ), we use the phrase n-plane to refer to an n-dimensional affine subspace of H. 

If 77 > and L is a complete affine subspace of H, we define the tube of height 77 on L to be 

Tube(i, r)) = {yeH: dist(y, L) < r,} . 
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2.4 Elementary Properties of (i-regular Measures 

We describe here basic properties of the d-regular measure /i. The following bound (extending the 
upper bound of d-regularity for all radii) is straightforward: 

IJ,{B{x, t)) <C^-t'^ for ah x G supp(^) and t > 0. (9) 

The following lemma is derived immediately from equation ([1]). 

Lemma 2.1. If x £ supp(/i), < t < diam(supp(/x)), and < s < l/cfj'^ , then 



n{B{x,t)) 

The following proposition requires a little more work and is established in [18] . 

Proposition 2.1. If m is such that 1 < m < d, n is a d-regular measure on H with regularity 
constant C^, < e < 1, and L an m- dimensional affine subspace of H, then for all x £ supp(/u) flL 
and < t < diam(supp(/i)) 

fi{T^UL,e-t)nB{x,t)) < 2^^'^ -C^-e^-^-t". 

2.5 Elementary Properties of the Polar Sine and the Menger-Type Curvature 

If n > 1, X G i/"^'^, and 1 < i < n + 1, then let ^i(X) denote the elevation angle of Xj — xq with 
respect to V \X{i)\. We note that if min(X) > 0, then 

sin(^.(X)) = ^^^^^^il^i^. (10) 

- xoll 



The (i-dimensional p-sine satisfies the following product formula |18j : 
Proposition 2.2. // X = (xq, . . . , Xf^+i) G i/'^+2 Qj^d 1 < i < d + 1, then 

Pdsin^o(^) = sin(6'i(X)) • p^-isin^^ (-^(i)) • 
Proposition 12.21 and equation (|1U|) imply the following lower bound for the p-sine. 
Lemma 2.2. Ifx£ll,0<t<oo, and X G B{x,t)'^^'^ is such that 

Md (X(i)) >uj-t'^ for some < w < 1 and 1 < z < d + 1, 

then 

a; dist(x^,L[X(i)]) 
PdSm,„(X) > ^ ^ . 

The definition of the p-sine implies the following generalization of the one-dimensional law of 
sines: If X = (xq, • • • , x^+i) G H'^^'^ is such that min(X) > 0, then 

Pdsin^^(X) _ pdsin^^.(X) 



0<s<r<d+l 0<i<q<d+l 



for all < i < j < (i+ 1. (11) 



Finally, we recall the following expression for c^'p(/i|B) which was established in [16j : 

Cut (Hb) - J^^^^ diam(X)'^(<^+i) 



7 



2.6 Jones-Type Flatness for 1 < p < oo 

For any fixed 1 < p < oo, x G H and < t < oo, we define the d-dimensional Jones' numbers [5] 
as follows: 



Ppix,t) 



(f (m^)'^)'". „„BOM))>0; 

d-planes L V 2-t J fJ,{B{x,t))J 

0, if n{B{x,t)) =0. 



For any fixed 1 < p < oo and any ball B in H, we define the continuous local Jones-type flatness 
as follows: 

diam(B) jj. 



Jp{f^\B)= / / /3^(x,t)-d;u(x). 
Jb Jo 



3 On (i-Separation of d-Regular Measures 

We introduce here a notion of d-dimensional separation of {d + l)-simplices and show that there 
are many such separated simplices in supp(//)'^^^. Specifically, we show that independently of 
X G supp(/i) and < t < diam(supp(;u)) there exists a "sufficiently large" amount of {d + 1)- 
simplices, X G [i?(x, t)nsupp(/^)]'^+^, whose d-dimensional faces, {X{i)}f^Q, are "sufficiently large" . 
We refer to this property as d-separation of the measure fj, and also refer to the corresponding 
simplices as d-separated. Similar notions were already applied by David and Semmes |.5, Lemma 5.8] 
and Tolsa [25^ Lemma 8.2]. 

3.1 n-Separated Simplices 

Let X G //'^+2 "v^ith diam(X) > 0. We say that X is l-separated for lj > if 

mm(X) 
diam(X) 

We say that X is d-separated for w > if 

mino<j<d+i Md{X{i)) 



diam'^(X) 



> UJ. 



More generally, we say that X is n-separated for uj > and 1 < n < d if the minimal n-content 
through its vertices scaled by diam"(X) is larger than uj. We typically do not mention the constant 
UJ, and we just say n-separated if uj is clear from the context. 

We note that the n-separation of an element X implies the j-separation for all 1 < j < n. For 
example, given a d-separated element X, using the product formula for contents we have that 

(J • diam'^(X) < min Mrf(X(i)) < min(X) • diam'^^^(X). 

0<i<d+l 

Hence, X is l-separated for uj. 
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3.2 n-Separated Balls and Measures 



Let B{x, t) H , m,n £ N, m > n > 1, and lo > 0. We say that a collection of m + 1 balls, {-Bj}^Q, 
is n-separated in B{x,t) for uo if 

IJ B,QB{x,t), 

0<i<m 

and any n + 1 points drawn without repetition from any sub-collection of n + 1 distinct balls is 
n-separated for lj. That is, 

min Mn{X) > lo ■ t"', for each set / of n + 1 distinct indices in {0, . . . , m}. 

We extend this definition to d-regular measures in the following way. For x G supp(^) and 
< t < diam(supp(/i)), we say that fi is n-separated in B{x,t) (for < 6 < 1 and w > 0) if there 
exist (n + 2) balls, {Si}"+o^, which are n-separated (for to) in B(x,t), centered on supp(^) and 
satisfy 

diam(Sj) 
mm > 0. 

0<j<n+l 2 • t 

We show here that fi is d-separated at all scales and locations in the following sense. 

Proposition 3.1. There exist < 5^ = 6^{d,C^) < 1 and = uj^{d,C^) > such that for any 
ball B{x,t) C H with x € supp(;u) and < t < diam(supp(/x)), the following property is satisfied: 
There exists a d-separated collection of d + 2 balls, {B(xi,5fj_ ■ t)}'^^Q, contained in B{x,t) as well 
as centered on supp(;u) . 

a 



3.3 Proof of Proposition 13.11 

For simplicity, we look at the ball B(x,2 ■ t) (instead of B{x,t)) and reduce Proposition 13 . II to the 
following two parts. 

Part 1: There exist constants < 6d = 5d[d,C^) < 1/2 and tjJd = uJdid,C^) > such that for 
every x € supp(/i) and < t < diam(supp(/i)), there is a collection of d + 1 balls, {B{xi, 6d ■ i)}f=0) 
that are d-separated for uJd in B{x, 2 • t) and whose centers {xi}f^Q are in B{x, t) n supp(^). 

Part II: Given the d-separated balls for B{x,2 ■ t), {B{xi,Sd ■ t)}f^Q, constructed in Part I, 
there is a point Xd+i G B{x,t) n supp(^) and constants 

< 6^ = 6^{d, C^) < 6d and uj^ = oJ^{d, C^) > 

such that the collection of {d + 2) balls, {B{xi, 6^ ■ t)}f^Q, is also d-separated in the ball B{x, 2 ■ t). 
Parts I and II imply the desired proposition for the ball B{x,t) with 5^ = 6^/2 and = 
> 0. 

We establish Parts I and II in Subsections 13.3.11 and 13.3.21 respectively. An elementary lemma 
used in Subsection 13.3.21 is proved separately in Subsection 13. 3. 3[ 

Remark 2. The statement of Part I is practically equivalent to the statement of ^25, Lemma 8.2], 
which was stated without a proof. In fact, the formulation of ]2^ Lemma 8. 2] shows how to slightly 
extend our statements beyond Ahlfors regularity. 
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3.3.1 Part I of the Proof 

Our proof is inductive on n. If n = 1, then let xq = x and 5o = ^J^^- By Lemma [2?!] we have the 
inequahty 

^^ {A {xo,5o ■t,t))>-- fi{B{xo, t)) > 0. 

Then, we arbitrarily fix xi € ^1 {xq, 6o ■ t,t) H supp(;u) and set 6i = 60/ 3. For any xq G B{xq, 61 ■ t) 
and xi € B(xi, 61 ■ t), let Xi = {xq, xi). Clearly we have 

Mi(Xi) = \\xo -xiW >6i- 1, 

and thus the statement holds for n = 1, where 

Now, for some 1 < n < d, we take the induction hypothesis to be the existence of n + 1 points 
{xq, . . . , Xn} C B{x, t) n supp(/x), and constants < 6n < ^ and Un > such that the collection of 
n + 1 balls {B{xi, 6n • i)}?=o n-separated (for Wn) in B{x, 2 • t). We further assume that xq = x 
(which was satisfied for n = 1). We will construct a point Xn+i G B{x,t) fl supp(/i) and constants 
< 5n+i < Sn and LVn+i > such that the collection of balls {B{xi, 5n+i ■t)}^^Q is (n + l)-separated 
(for idn+i) in B{x, 2 ■ t) for LUn+i- 

For the set of balls of the induction hypothesis, {B{xi, 6n • i)}"=0) l^t X„ = (xq, • • • , Xn) denote 
the non-degenerate simplex generated by their centers, and furthermore let P denote the orthogonal 
projection of H onto the n-plane L[X„]. Let 6 be an arbitrary constant with < 5 < < 1/2, 
where we will eventually specify a choice for 6, i.e., the constant 5n+i mentioned above. 

We take an arbitrary element 

n 

Xn = {xo,...,Xn) ellB{xi,6 -t), (12) 

1=0 

and for such X„, we note that {xq, . . . , x„} C S (xq, | ■ , and thus 

diam(X„) <3-t. (13) 

Let Ps denote the orthogonal projection of H onto the n-plane For convenience, we suppress 

the dependence of P and Ps on the elements Xn and Xn respectively. 

The induction step consists of three parts. The first is the existence of a constant > 
(independent of x and t) and an element x„+i G B{xo,t) n supp(^) such that 

||x„+i - P (x„+i) II > e„ • t. (14) 

The second part is the existence of a constant < 6n+i = (5„+i(n, cj^, e„) < 5n such that 

||x„+i - Ps„^, (x„+i) II > • t. (15) 

The last part of the induction proof is showing that for any Xn+i £ B{xn+i, (5n+i ■ t), we have the 
lower bound 

||xn+i - Ps^^^{xn+i)\\ > y • (16) 
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Then, we conclude the proof of part I by combining equation (jl6p with the induction hypothesis 
and the product formula for contents. That is, we obtain that for any 1 < n < d the family of balls 
{B{xi, 6n+i ■ *)}"=^o^ is {n + l)-separated in B{x, 2 • t) for the constant 

f^n+l — ^ • 

Now, to prove equation (fH|) for 1 < n < d, let 

/ \ l/{d-n) 

I 1 \ 

en 



Noting that dim(L[X„]) = n < d, Proposition 12.11 implies that: 

^i{B{x,t)\T^b,{L[Xn],en■t)) fi{Bix,t)) > 0, 

in particular, 

[B{X, t) n SUpp(^)] \ Tube {L[Xn],en ■ t) / 0. 

We arbitrarily fix Xn+i € [B{x, t) n supp(/x)] \ T^bc (-^^l^^n], ■ t), and we immediately obtain equa- 
tion We also note that 

\\Xn+l - P{Ps{Xn+im > en ■ t. (17) 

This follows from equation p4|) and the fact that P(xn+i) is the closest point to Xn+i in the n-plane 

L[Xn]. 

To establish equation (llSp . we will first show that there exists a constant C4 = C4(n, > 
such that for any < 5 < 5„ we have the uniform upper bound 

\\P{Ps{y)) - Ps{y)\\ <C4-S-t, for all y G B{xo,t). (18) 

Then, imposing the following restriction on 6: 

C4-5<y, (19) 

and applying equations (|17p - (|19p . we derive equation (jlSp as follows 

\\Xn+l-Ps{Xn+l)\\ > 

\Xn+l - PiPsiXn+lM - WPiPsiXn+l)) - PsiXn+l)\\ > ^ ' t. 

To establish equation (jlSp and calculate the constant C4, we first express the projection of any 
y € H onto as 



Psiy) = xo + ^ Si{y) ■ {xi - xq) , 



1=1 



with Si{y) S M, 1 < i < n. For < i < n, the points Xi have the decomposition 

Xi=Xi + Zi+£i, (20) 

where ij G Spanjxi — xq, . . . , Xn — xo} and Si is orthogonal to Spanjxi —xq, . . . , Xn — xo}. Therefore, 
we have the following equality for all y G if: 

P{Ps{y)) - Psiy) = - (^eo + f^?i(y) • i^i - £o)j • (21) 
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Furthermore, equations (jl2p and (j20p imply the fohowing inequahty for all < i < n 



(22) 



Thus, applying equation ([22]) and the triangle inequality to the RHS of equation ([2T]) . we have that 

WPiPsiy)) - Ps{y)\\ < (l + ^2-\s,iy)\] ■ 5 ■ t. (23) 



i=l 



Now, to bound the RHS of equation (p3]) for y G B{xo, t) (and thereby calculate an upper bound 
for the constant C4 of equation (fT8|) ). we calculate a uniform bound for the quantities {|si(y)|}f=i- 
In fact, we will establish the following inequality for all y € B{xQ,t): 



rnax \si[y)\ < . 

1<«<?1 u>^ 

The combination of such a bound with equation (j23p clearly implies equation (jlSp . where 

4-3"-i' 



C4 



1 + n 



(24) 



(25) 



We first note that the coefficients Si{y) satisfy the following equation for all 1 < i < n: 

sm{ei{Xn)) ■ \si{y)\ ■ \\xi-xo\\ = dist{Ps{y),L[Xn{i)]). (26) 

Obtaining an upper bound on the RHS of equation (j26p as well as a lower bound on the quantity 
sm{6i{Xn)) • \\xi — xo\\, will then establish equation (f24l) . 

We determine an upper bound by noting that xq € B{xQ,t) n L[X{i)], and thus for any y G 
B{xo,t) 



dist{Psiy),L[Xnm < Psiy) - xo 



< \\y-xo\\ <2-t. 



(27) 



In order to obtain the lower bound, we apply the product formula for contents as well as 
equation (jl3p . and get that for any < 5 < 6n and all 1 < i < n 



M„(X„) = sin(6'i(X„)) • \\xi - xo\\ ■ M„_i(X„(z)) < sin(6'j(X„)) • \\xi - xo\ 



iTl— 1 J.71— 1 



Combining this with the induction hypothesis, i.e., M„(X„) > a;„ • t", we obtain the inequality 



min sin(^j(X„)) • \\xi - Xo\\ > ■ t. 

Applying the bounds of equations (f28]) and (|27l) to equation ([26]) . we conclude equation (i24|l . 
and consequently equations ([18]) and ([25]) . We note that the constant 6 = 6n+i needs to satisfy 
equation ([19]) and the requirement < Sn+i < 6n- We thus set its value in the following way: 



(28) 



5n+i = min 



3 1 +n 



4-3" 



(29) 



To prove the final part of the induction argument, i.e., equation ([T6]) . we apply the triangle 
inequality and equations ([T2]) (with 5 = 6n+i), ([15]) and ([29]) . obtaining that for any Xn+i G 
B (x„+i,(5„+i • t) 



Xn+l - Ps„+i (Xn+l) 



> 



Xn+l - Ps„+A^n+l) 



\Xn+l Xji-i-ll 



> 



Xn+l - Ps„+AXn+l] 



\Xn+l - Xn+l\\ - Y • 
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3.3.2 Part II of Proof 

Using the set of d-separated balls of Part I, {B{xi, 5d •t)}f=0' element = (xq, • • • , Xd) 

and for < p < 1 we define the constant 

l-p 



We note that by Proposition 12.11 



min fi[B{x,t)\T^^,{L[Xd{i)],ep-t) ) > p- fi{B{x,t)) . (30) 

0<i<d \ / 

Hence, imposing the restriction p > d/{d + 1), and applying Lemma 13.11 (presented in Sub- 
section [3]3]3] below) with V being the restricted and scaled measure p\B{x,t)/ l^iBixjt)), C = p, 
Ai = B{x, t) \ T ahc{L[X liii)]-, Ep • t) for < i < d, and k = d, we get the following lower bound: 



p (^B{x, t) \ U T,bc {L[XS)],ep ■ t)^ > 0. 



(31) 



Therefore, for such p there exists a point x^+i € B{x,t) fl supp(^) so that 



min dist(xrf+i,L[Xd(i)]) >ep-t. (32) 

0<i<d 

To choose the constants 6^ = 6^{d, C^) > and tD^ = ujp{d, C^) > 0, as well as verify the claim 
of d-separation, we use practically the same arguments as those for proving equations (fH|) - p^ . 
We arbitrarily fix < 5 < 5^, while later specifying its value, and an element 



Xd = [xq, . . . , Xrf) e B{xi,5 ■ t). 



i=0 

By the conclusion of Part I of the proof, we have that 

Md{Xd) > oJd ■ t\ 

Furthermore, diam(X(^) < 3 • t. Combining these with the product formula for contents, we obtain 
the inequality 

mmyid-i{XS))>'^-t''-\ (33) 
o<i<d 3 

For < z < d, let Pi and Ps^i denote the orthogonal projections of H onto L[Xd{i)] and 
L[Xd{i)], respectively. By virtually the same argument producing equation (llSp . while applying 
equation ([33]) . we have that for all y G B{x,t), 



max 

0<i<d 



Next, we impose the further restriction pQ = '^^+1 ' ^"^^ ^^^^ value of p we set 



5p = min 



3-(l + (^-l)-^ 
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By the same calculations producing equation (jl6p . we get that 

min \\xd+i - Pi Axd+i)\\ >^-t for all xa+i G B{xd+i,S^ ■ t). (34) 

Finally, combining Part I and equations (j33p and ()34l) along with the product formula for 
contents, we have that for any 

d+l 

Xd+i = {xQ,...,Xd+i) G JJ-B(xi,(5-t), 

1=0 

the following inequality is satisfied 

min Md(Xd+i{€)) > . t^. 

0<i<d+l V / 9 

Therefore, taking 

~ _ ^po ' 

the collection of balls {B{xi, 5^ ■ t)}^!^ is d-separated in B{x, 2 • t) for u^. □ 
3.3.3 An Elementary Lemma 

We establish the following elementary proposition which was used in Subsection 13.3.21 and will also 
be used later in Subsection 14.31 



Lemma 3.1. If u is a Borel probability measure, Aq, Ai, . . . , Ad are measurable sets (w.r.t. v), 
< ^ < 1, and 

imnAA,)>i, (35) 

\}<i<d 

then for any < k < d the following inequality holds 

(36) 



Proof. The proof is by induction. Equation (|35|) clearly implies the inequality of equation 
when k = 0. Supposing that equation ([36|) holds for some < k < d, we note that 



\i=0 / Vi=0 / \i=0 / 

Thus, by the induction hypothesis and equation ([H7|) we have that 

ly ^ ^ (n + ^(^fe+i) - 1 > (fe + 1) • c - + c - 1 = (^ + 2) • e - (fe + 1) • 

□ 
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4 The Proof of Theorem 11.11 



In order to prove Theorem II. H we will establish the existence of constants Aq = Ao((i, C^) and 
Ci = Ci{d, Cp) such that there exists a d-plane -Z^(a;,t) with 



dist {y,L(^^^t)) 



B{x,t) 



2-t 



dniy) < Ci ■ cliT^ix, t, Ao), (38) 



for any x £ supp(/x) and < t < diam(supp(^)). Applying the definition of the /?2 numbers to 
equation ([38]) then proves Theorem II .![ 

Our approach for establishing equation (|38p generalizes the proof of Leger [12, Lemma 2] for the 
case d = 1. In that case, constructing the line is relatively straightforward and short. However, 
for d>2 there are combinatorial and geometric issues that do not manifest themselves when d = 1, 
e.g., the proofs of Proposition 14.11 and Lemma l4 . 1 1 b elow . and the notion of d-separation for d > 2 
(Section [3] above). We present the overall argument in Subsection 14.21 and we leave the details to 
Subsections 14.31 and 14.41 Preliminary notation and observations are provided in Subsection 14.11 



4.1 Notation and Preliminary Observations 

For any x € supp(/u), < t < diam(supp(//)), < A < 2, and 0<i<j<(i+lwe define the 
following slices of the set U\{B{x,t)) of equation ([2]): 

Ux (x, 1 1 X{i)) = {y G B{x, t) : X(y, i) G Ux[B{x, t)) =}, 

Ux{x,t\X{i-j)) = {{y,z)eB{x,tf:X{y,i;z,j) G Ux{B{x,t)) =} , 
Ux {x,t\X{y,i;j)) = {z £ B{x,t) : X{y,i;z,j) G Ux{B{x,t)) =} , 
Ux {x,t\X{i-y,j)) = {z G B{x,t) : X(z,i;y,j) G Ux{B{x,t)) =} . 
In addition, we fix the following constant of 1-separation 

Ao = I , (39) 

where 5^ is the constant suggested by Proposition 13.11 

For the remainder of the proof (i.e., the whole section) we arbitrarily fix x G supp(//) and 
< i < diam(supp(^)), and some d-separated collection of balls {B{xi, 5^ ■ i)}f=o B{x^ t) for the 
constant (see Proposition 13. ip . We denote Bi = B{xi, 6^ ■ t) iov < i < d + 1. Restricting our 
attention to only the first (d + 1) balls, we also form an arbitrary element 

^ ^ 1 

x{d + i) = {xo,...,Xd) e 

i=0 

We note that 

d _ 
B{x,t)\\jB, C Ux,{x,t\X{d+l)) (40) 

i=0 

and 

Bi ^ Uxo{x,t\X{d+l)), for each < i < d. (41) 
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4.2 The Essence of the Proof of Theorem 11.11 

For < p < oo let 



£ip) = }x{d + i)Gll--Br. 

I 1=0 



p.sm,„(.Yfa.d+l)j _ 4„(x,t,A,) l 

='..(«l-<-'))d.a„,(xfa,. + l))*"' ' * 

We will show that ^^^^(f (p)) is sufficiently large for some < p < oo. 
First, applying Chebychev's inequality to equation ([i2l) we obtain that 



1 \ t'^id+l) 

\i=0 / P 



Next, we note that the d-regularity of fi implies that 

d 



\IlrB^)^^-i>^o-t)<'-'^. (44) 
Thus, combining equations (|43|) and (j44|) . and taking 



Pi = Pi(d,C,)>-A_.C,^+\ (45) 

we obtain the lower bound 

> 0. (46) 



We will show that the desired d-plane, -Z>(a;,t), of equation ([38j) is obtained by L[X(ci + 1)] for 
some X{d + 1) £ £{pi). In fact, for any such X{d + 1) we immediately obtain control on a part 
of the integral on the LHS of equation (f38l) as follows. Since X{d + 1) G f(pi) is d-separated, by 
Lemma 12.21 the following lower bound holds for all y G if 



Pdsml[X{y,d + l)) ^ ^2 ( dist{y,L[X{d+l)]) y 1 



diam(X(y,d+l)J V / 

Thus, by equations and ([17D we have that for any X[d + 1) G f (pi) 



■dist(y,L[X(d + l)l) V , . X 2('^+i)('^+2) 2 ^ 

^ ^ ^ d^y) < Pi - c2,T(x,t,Ao). (48) 



Combining this with the set inclusion of equation ()40p implies that 



/■ /dist(y,L[X(d + l)])\ , 2('^+i)('^+2) 2 . 

/ . ^ \ ^P^y) 2 Pi-c2,T(x,t,Ao). 



(49) 
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Despite the upper bound of equation ([19]) . the condition of the set £{pi) does not help us to 
obtain a bound for the integrals over the individual balls Bi, < i < d. This incompleteness follows 
from equation (j4ip . In order to obtain such an upper bound (thus concluding equation (j38p ). we 
must impose further restrictions on the element X(d + 1). 

For < p < oo, let 



A{p) = lx{d+l)€l[--Br. 

I i=0 



Below in Subsection 14.31 we prove the following lemma. 

Lemma 4.1. There exists a constant p2 = P2{d,C^) > such that 



for any x G supp(;u) and < t < diam(supp(/i)). 

The condition imposed by A{p2) yields the following estimate which is proved in Subsection 
Proposition 4.1. There exists a constant C5 = C^{d,C^) such that for any element X{d+ 1) G 

r / distto.L|x(. + i)]) \ ' ^^^^^ ^ ^ 

Finally, equation (j46p and Lemma l4. 1 1 imply that f (pi) H ^(^2) 7^ 0- Thus, fixing an arbitrary 
X{d + 1) G £{pi) n A{p2), equation ([38]) is deduced from equation ([i9|) and Proposition 14. 1[ □ 

4.3 The Proof of Lemma 14.11 

For each < i < d we define the following cartesian product 

A= n r^^- 



We note that the d-regularity of p and equation (p9|) trivially imply the following estimate for each 
0<i<d: 

/(^.)>^-(Ao-t)''. (51) 
Then, for < p < cx) and < i < d, we define the set 

A(p) = S^X{i;d + l) eAi : 

diam(x(y,i;z,d + l)^ ^ ^ * 
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and we embed it in the product 11^=0 I ' defining the set 

Aj jp) = \^X{y,i-d + l) : X{i,d+1) E A (p) and y € ^ • -Bi}- 



From this definition we see that 



= AMp)) (53) 



Furthermore, for the set A{p) of equation (|50p . we note the inclusion 

d d 

2 



[]Mpl<^A{p)(lW--B,. (54) 

i=0 j=0 

We next find p such that ^'^^^ {A{p)) is sufficiently large. We do this by first using equation (|53p 
to find p such that the individual p'^'^^ {Ai{p)) , < i < d, are sufficiently large, and then applying 
equation to get the desired conclusion about A{p). 

Applying Chebychev's inequality to equation ()52p implies that for all < i < d 

/(A(p)) >/(A)-— . (55) 

P 

In order to choose p, for any < ^ < 1 we define 



piO 



Cf, / 1 ^ 



1-e VAo, 

and by applying the estimates of equations (|5ip and (j55p we obtain that 

/ (A(/o(6)) > ? • / (A) , for each 0<i<d. (56) 
Hence, by equations ([53]) and ([56]) we have the lower bound 



( A(p(e)) ) >^/+^ (jl^'^') ' 



(57) 



Therefore, letting p2 = P2{S,) where 



d+1/2 



and applying Lemma [XT] (with u being the measure /u'^+^ restricted to the set 11^=0 ^/^ ' ^^'^ 
scaled to 1 on that set, Ai = Ai{p{£,)) for < i < d, and k = d) we get the following lower bound: 

f n A(P2(0) ) > ((d+i)-^-d)-/+Mn^-i?.) >^-/+Mn^-^.)- (59) 

\j=0 / \j=0 J \j=0 J 

Lemma l4. II thus follows from equations (I54|) and ()59p . □ 
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4.4 The Proof of Proposition 14.11 

Up until this point, we have not used the fuh statement of Proposition 13. 1[ We have only used the 
first (d+ 1) balls, Bq, . . . , B^, in the definitions of the sets £{pi) and A{p2), and we have completely 
ignored the {d + 2)-nd ball of the d-separated collection {-BjI^Iq- The proof of Proposition 14.11 
requires the use of this final ball, which we have denoted by -B^+i. We use this ball to formulate 
the following lemma (whose proof is given in Subsection 14.4. ip . 

Lemma 4.2. There exist constants Cq = CQ{d,C^, Xq) and C7 = C\{d,C^, Xq) such that for any 
fixed X{d + 1) € Sipi) H A{p2) and fixed < i < d, the following property is satisfied: There exists 
a point 



with 



I 

Ju, 



Xd+i G ^ • Bd+i n supp(;u) 



'P'''^hy,rr.,,.4^1))S^ ^^^^ ci,^ix,t,Xo) 



lu^^ [x,t \x{r,x,+,4+i)) diam (x {y, i; Xd+i,d + 1) 
and 



.(.+1) dM^)<Ca- -^— (60) 



l^ dist{xd+i,L[X{d + l)]) ^'^ ^ cl^T.{x,t,Xo) ^^^^ 

We will prove this lemma in Subsection 14.4.11 and will then use it in Subsection 14.4.21 to prove 
Proposition I4.1[ 

4.4.1 Proof of Lemma 14.21 

To construct the point x^+i, for any fixed X{d + 1) G A{p2) and any < i < d we define the 
following two sets for p2 of Lemma l4.ll and any < t < 00: 

Q(t) = lze--Bd+i: ^ — '-^ -^r^ dp{y)< 

[ ^ Ju^^[x,t\x{i;z,d+i)) diam( X {y, i;z,d + 1) j 



¥-P'- t^' 



and 



2 



1 „ /dist(z,L[X(d + l)l) \ T 2('^+i)('^+2) 2 ^ 
ze--Bd+i:i ^-^^ ^ <^-pi cl^{x,t,Xo) 



The idea is to find a large enough r so that the intersection of these two sets is non-empty. 

We first focus on the set Q(r) and specify a value for r such that p{Q{t)) is sufficiently large. 
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Since X{d + 1) G •^iP2), by equation ([50]) we get that 



2 ^+1 



diam(x(y,i;z,d + l)j 



Hence, by Chebychev's inequality we obtain 



We thus fix 



and by the d-regularity of we have the lower bound 



MQ(^o))>^-/^Q-i?d+i). (62) 

Clearly, one can choose any Xd+i in Q{tq) ^ and it will satisfy equation ([60|) with Cq = tq ■ p2. 

Next, to choose r such that ^{G{t)) is also sufficiently large, i.e., to find a point Xd+i which 
satisfies equation ([6T]) as well, we apply equation ([18|) and Chebychev's inequality to obtain 



^(^(r))>^(^--i?,+ij --. 

Hence, for r = tq, by the d-regularity of p we get that 

^i{G{To))>\■^^{^-■Ba+^. (63) 

Finally, the combination of equations (j62p and (|63p results in the inequality 

Ai(Q(ro)ne?(ro)) >0, 
and therefore the lemma is established with Cg (as specified above) and 

2(d+l)(rf+2) 



Ct = Tq- pi- 



□ 



4.4.2 Deriving Proposition |47T] from Lemma 14.21 

We arbitrarily fix an index < i < d and prove Proposition 14.11 by specifying a constant C5 = 
C5{d, C^,Xo) such that 

|^ dist(y,L[X(d + l)]) j ^^^^^ ^ _ ^2^^^^^ ^^^^ for all < i < d . (64) 
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Our strategy for proving equation (j64p is to first show that for any point Xfi^i satisfying Lemma [4. 21 
the following inequality holds (for the fixed index i and Cq as in Lemma l4.2p : 

I I dfi{y)< — • Ce • CMT(a;,t,Ao). (65) 



Then, a basic geometric argument shows that equation (I65p imphes equation ()64h . 

Now, if Xd+i is a point satisfying Lemma 1^2} then since x^+i € -Bd+i and the collection of balls 
{-^0^=0 is d-separated we have that 

Bi<ZUxo{x,t\X{i;xd+i,d + l)) (66) 

and 

Md{X{i;xd+i,d + l))>LO^-t'^. (67) 
If 1 < i < d, then Lemma 12.21 implies that for any y ^ Bi 



p,sin~^(^X(y,i;x,+i,d+l)j ^ g;^ / dist(j/, L[X(i ; Sf.+i, d + 1)]) \ 1 



diam (^X{y,i]Xd+i,d + V 



d{d+l) - 2(d+l)(d+2) I ^ ( ■ 



Combining this inequality with equations (f60|) and (f66l) . we conclude equation (f65|) in this case. 
However, if i = 0, then we cannot directly apply Lemma |2.2[ Instead, we first note that for all 

y^Bo 

^•i = Ao-i <min(X(y,0;id+i,a! + l)) <diam(X(y,0;irf+i,d + l)) <2-t. (69) 

Then, using these bounds we apply the law of sines for the polar sine (see equation (jlip l to obtain 
the lower bound 



PrfSiUy (^X(y,0;xd+i,d+ 1)^ > 

min (X(y,0;xd+i,d+ 1] 



d(d+l) 
2 



diam(X(y,0;xrf4.i,(i + l~ 



Pdsin^r^ I X(y,0; Xd+i,(i+ 1)) > 



2 



) ■ pdsin^r^ (^X(y,0;X(i+i,(i+ 1)^ . (70) 



Applying Lemma 12.21 to the RHS of equation (I70p . and then applying the RHS inequality of equa- 
tion ([69]) to the resulting equation gives the inequality 



PdSin^ {x{y, ; x^+i , d + 1] 

7:: ;^ ^rf+i) 

diam X(y, ; x^+i, d + 1) 



> 



^Ao^ /^dist(y,L[X(0;irf+i,d + l)])V 1 



2(<i+l)(<i+2) \^ 2 y I t / 



(71) 
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We replace equation ([68]) (where I < i < d) and equation (j7T]) (where i = 0) hy the following 
equation which holds for all < i < d 



/ ~ _ \ d(d+l) 

diam (^X(y, i ; x^+i , d + 1) j 

,2 



> 



2(d+i)(d+2) \ 2 / 



d{d+l) 



dist{y,L[X{i;xd+i,d + l)]) 



f.d{d- 



ny- (72) 



Combining equation (I72p with equations ()60|) and ()66p implies equation ()65p for the fixed index i. 

Next, equation (j65p implies equation (j64p via the following argument. We first note that the 
elements X{d + f), X{i;xd+i, d + 1), and X{i;d + 1) are all non-degenerate, and we define the 
orthogonal projections 



Pd+l 


: H - 


^L[X{d + l)], 


Pi 


: H - 


L[X{i-Xd+i,d+l)] 


Pi,d+1 


: H - 


^ L[X{i;d + l)]. 



Using these projections we can reduce the situation to two cases. 

The first is when Pd+i = Pi, that is, L[X((i+f )] = L[X{i ; Xd+iid+l)]. In this case equation ([& 
holds trivially by equation (|65]l with 

2(d+l)(d+2) / 2 \ 
^5 > 5 {^] -Cfi- 



The second is when Pd+i Pi- In this case, we rely on the following inequality. 



dist(y,Pd+i(y)) 



< 



/dist(y,Prf+i (P,;(y)) 



t 
2 • 



< 



dist(y,Pi(y))V , /dist(P,(y),Pd+i(Pi(y)))^ 



t 



+ 



■ (73) 



Integrating the inequality of equation (I73p over the ball Bi and applying the inequality of equa- 
tion ([65]) . we obtain the bound 



/ dist iy,Pd+i{y)) 

2(d+l){d+2) / 2\d-i'^+^) 



2 • 



oof. 



My) < 

Cg ■ CMT{x,t,Xo) + 2 



distiP^iy),Pd+l{P^{y))) 



dKy)- (74) 



The only thing remaining is to bound the second term on the RHS of equation (j74p . 

Since Pd+i 7^ -Pj, the d-planes L[X{d+l)] and L[X(i ; x^+i, are distinct. Let a denote the 

dihedral angle between these two d-planes along their intersection, the {d — l)-plane L[X{i] d + 1)]. 
We note that sin(a) > 0. Furthermore, for all y G B{x,t) we have that 



dist iP,{y),Pd+i{P^{y))) = sin(a) • dist (Piiy), Pi^d+iiPiiy))) 



(75) 



22 



We can bound the RHS of equation (j75p by bounding each of the factors separately. For any 
j ^ i,d + 1, we have the inclusion 

Xj = {X{d+l))j G B{x,t)nL[X{i;d+l)] C L[X{i;xd+i,d+ I)]. 

Hence we obtain that for all y € B{x, t) 

distiPi{y),Pi,d+i{Piiy))) < \\Pi{y)-Xj\\ = \\Pi{y-x,)\\ < \\y-xj\\<2-t. (76) 

To bound sin(a), we observe that 

. dist{xd+i,Pd+i(xd+i)) , . 

sin(a) = — — -:z j^z TT- (77) 

dist (xrf+i , Pi^+i [xd+i ) ) 

By equation (j67p and the product formula for contents we have that 



dist {xd+i, Pi A+i{xd+i)) > -^jzT -t- 
Combining this lower bound with equation (j77p we have the upper bound 



sin(a) < ^ . dist(£rf+i,P,+i(£,+i)) ^ 2^ ^ dist [xd+i, L[X{d + I)]) ^ ^^^^ 

~ iOfj, t UJfj_ t 

Applying equations ([76]) and ([78]) to the RHS of equation ([75l) , we have the following uniform upper 
bound for all y G B{x, t) 

dist {Pi{y),Pd+i{Pi{y))) < — -dist(xd+i,L[X{d+l)]) . (79) 
Equation (|79p , Lemma 14.21 and the d-regularity of imply that 

I |^ dist(P,(|/),P,+i(P,(y))) y ^^^^^ ^ 4^ |^ dist(£,+i,L[X(rf+l)]) j'^^^^^ ^ 

\ ^•4t(^,*>Ao). (80) 

Finally, applying equation ([80j) to the RHS of equation ([7i|) finishes the proof of equation (jMj) , and 
thus concludes Proposition 14.11 □ 

5 The Proof of Theorem [TS] 

Theorem 11.31 is an easy consequence of Theorem 11.11 and the following proposition, which actually 
holds for any non-negative function on H'^'^'^ instead of cmt- 

Proposition 5.1. If X> 0, then 

J^j^ c^T(^,i,A)^dMa:) < (^-J •^•c^t(/^|3.b,A/2), (81) 

for any ball B C. H. 
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Indeed, Theorem 11.11 and the d-regularity of fi imply that 

/32{x,t) ^ ' , for all x G supp(/u) and < t < diam(supp(^)), 

where the comparison depends only on d and C^. Thus, by Proposition 15 . 1 1 we obtain the following 
estimate for all balls B such that diam(i?) < diam(supp(/i)): 

r /•diam(B) 

MfJ'lB) = P2ix,t) — dn{x) < Cmt(^|3-B, Ao/2) < CmtC/^Is b), 

Jb Jo * 

where again the comparison depends only on d and C^. 

□ 

The rest of this section proves Proposition 15. 1[ 

5.1 Proof of Proposition [5TT] 

5.1.1 Preliminary Notation and Observations 

For any x G H and < t < oo we note the following trivial inclusion 

Ux{B{x,t))CW^/2iB{x,t)). (82) 
If i? is a ball of finite diameter in H, let 

Ux{B) = e B X H'^+^ x (0,diam(S)] : X G Ux{B{x,t)) =} . 

For fixed {x,X) £ B x H'^'^'^, we define the slice oihl\{B) corresponding to {x,X): 

Ux{B\x,X) = {t>0:{x,X,t) GUx{B)}, 



and we note that 

min(X) 



Ux(B x,X) 



max X,' — x\ 



0<i<d+l X 



:=[ui{x,X),U2ix,X)]. (83) 



We define the following two projections. Let Pi^2 '■ H x H'^^'^ x (0, oo) H x H'^+'^ be such that 
Pi,2(x,X,i) = {x,X), and let P2 ■ H x _^ jjd+2 ^-^e projection such that P2{x,X) = X. 

We also adopt the harmless convention of taking P2{x,X,t) = P2{x^X) = X. 

At last we note that the combination of equation (I82p and the definition of Ux{B) implies the 
inclusion 

P2 {Ux{B)) C Wx/2{'i ■ B). (84) 

5.1.2 Details of the Proof 

We first apply Fubini's Theorem and the definition of c||rp(x,t,A) to rewrite the integral on the 
LHS of equation (j8ip in the following form 



iB Jo M.2(Wa(B)) \Ju^{B\x,X) / 



24 



Then, for {x,X) G Pi,2 {Ux{B)) such that Ux {B\ x,X) ^ 0, let 



I{x,X)= [ (86) 



In view of equation we get that 



We note that ui{x,X) > a.e. on Pi^2 (^a(-B)) (w.r.t. jj.'^^^), and thus I(x,X) < oo a.e. on 
-Pi, 2 {^\{B)). This yields the inequality 

I(x,X) = i • (^^17^:7 r^-i7w I < ^ ^- ^ a.e. onPi2(Z^A(-B)). (87) 

0<i<d+l 



Moreover, we can restrict our attention to {x,X) such that I{x,X) > 0. Defining the set 

I'\0,oo) = {{x,X)ePi,2 (Z^a(5)) :0</(x,X) <oo}, 
and combining equations (j85p - (j87p we obtain the inequality 

/ r'"^''^^T(^,t,A)-^dMx)<i/ „, d/+^(x,X). (89) 

Jo * "77-1(0,00) max Xj - x 

0<j<d+l 

In order to estimate the RHS of equation (j89p we again apply Fubini's Theorem. More specifically, 
for any X £ P2 [l~^{0, 00)) we define 

/-^(0,cx))|X = {x G : {x,X) G /-^(0,oo)}, 

and thus rewrite equation (j89p as follows. 

CMT(a;,*)^d^(3;) < 

d^(x) 



P2{/-l(0,oo)) 



/-i(o,oo) X max Xj - X 



d/+2(X). (90) 



We next bound the inner integral of the above equation for a.e. X G P2 [l ^(0, 00)), that is, 
the integral 

[ , ^T^' 

J/-i(0,oo) X max Xi - X 

I 0<i<d+l 

If X G P2 (0, 00)) and x G /"^O, 00) | X, then 

min(X) 

; > max Xj — X > 0. 

A 0<i<d+l 

Hence, for fixed X G P2 (1^^0,00)), with xq = (X)o, we have the set inclusion 

/"^(0,oo)|X C B (xo,A"^ •min(X)) . 
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Thus the integral of equation (j9ip is bounded by 

d/i(x) 



B(xo,\-^ mm(X)) max \\Xi - X 
0<i<d+l 



Furthermore, min(X) > a.e. on H'^^'^, and by the triangle inequality we obtain 

min(X) < 2 • max llxj — xll. 

0<i<d+l 

Combining these observations with the upper bound of equation ([9]) , we have the following inequal- 
ity for a.e. X e P2 (1-^0,00)): 

/-l(0,oo)|x max \\xi-x\\'^~ J B{xo,\-^min{X)) "^"^"^{^y ~ \^ J ^ 
0<i<d+l 

Applying this uniform bound to the RHS of equation (|90p we get that 

/ / ci,T(^,t)T^dMx)< h- --f / cl,^^{X)d^,''^\X). (92) 

Jb Jo * + V-^/ " M(/-Ho,oo)) 

Further application of equations dSH) and ([88]) bounds the integral on the RHS of equation ([92]) by 
'^mt(a*|3 B' a/2) and thus concludes the proof. □ 



6 A Menagerie of Curvatures 

Here we discuss a variety of curvatures for d-regular measures on H. In Subsection 16 . 1 1 we describe 
some curvatures that can be used to characterize uniform rectifiability, while indicating two levels 
of information needed for this purpose. In Subsection 16.21 we briefly give an example of continuous 
curvatures that can be used to quantify the (p, p)-geometric property (1 < p < 00) of David and 
Semmes |6]. Finally, in Subsection 16.31 we discuss our doubts about the utility of a previously 
suggested curvature for the purposes of implying the rectifiability of /Lt [121 Theorem 0.3]. 



6.1 Curvatures Characterizing Uniform Rectifiability 

We start with a few continuous curvatures that are completely equivalent to the Jones-type flatness 
(in the sense of Theorems 11.21 and II. 3p . They thus characterize the uniform rectifiability of /U by 
the criterion that the ratios between the curvatures of fi\B and the corresponding measures ^j-{B) 
are uniformly bounded for all balls B in H. We remark that here the continuous curvature of 
is obtained by integrating a corresponding discrete curvature over all {d + l)-simplices in W^^"^ . 

It is also possible to use a coarser level of information by introducing the parameter A and 
modifying the continuous curvature of by integrating over the well-scaled set of simplices Wx{B) 
(see equation ([3])). In the case of the Menger-type curvatures, both types of continuous curvatures 
are comparable (up to possible blow ups of the ball B). We thus say that the Menger-type curvature 
is stable (when A approaches zero) . In Subsection 16.1.21 we present a discrete curvature for which 
we can easily compare the Jones-type flatness with the latter type of continuous curvature (with 
parameter A). Currently, we cannot decide if this curvature is stable and thus cannot use the former 
version of continuous curvature to characterize uniform rectifiability. 
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6.1.1 Additional Stable Curvatures 

We define the following discrete curvatures 



min Pc;sin„.(X) 

0<j<<i+l ' 



Cvol(^) = 



2 

1) 



and 

■^max 



diam(X)('i+i)('^+2) ' 



'maxo<i<d+i Pdsin^^(X) 



\j diam(X)'^('^+i) 
We note that for all X € H'^^^ with min(X) > 0: 

cIat^X) « cLx(^) > cL„(^) > 4oliX) ■ 
Furthermore, we note that for A > and any 1-separated element X, 

cUX)>X'('^^'^-cl,AX). 

As such, analogous estimates to those of Theorems 11.21 and ll.3l hold for the curvatures Cminj Cvoi, 
and Cmax- In particular, the continuous curvatures (integrated over all simplices in corresponding 
products of balls) Cmm, cmt, Cvoi and Cmax are comparable (up to possible blow ups of the underlying 
balls). 

We can further extend this collection of stable curvatures. For example, we may include any 
order statistics of the p-sines of vertices of a given simplex (replacing the maximum or the minimum, 
which are used in Cmax and Cmin respectively). 

6.1.2 An Algebraic Curvature with Questionable Stability 

For X G H'^+^, let 



Calg(^) 



Pdsin jX) ■ / v^ ^ n 
, II mm(Aj > 0, 



n 

l<i<j<d+l 

0, otherwise 



We see that unlike the curvatures of Subsection l6.1.11 this one is algebraic. In fact, it is the invariant 
ratio of the law of polar sines expressed in equation (jlip . 
We trivially have the inequality 

cl,^{X) > cl^iX), for all X G H''+\ 

Furthermore, if X is 1-separated for A > 0, then we also have the opposite inequality: 

cl^{X)>X'('^+'^.cl^{X). 

Hence, for any < A < Aq (where Aq is the constant suggested by Theorem II. ip and all balls 
B Q H we have the estimate (with constants depending on d, C^, and A): 

Mf^ll^.s) ^ cl^if^lB, A/2) < J2{^^\6■B) . (93) 
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Thus, fixing such A one can use the curvatures {c^ig(/u|B, A/2)}sci? to characterize uniform recti- 
fiability. 

We are not sure whether one can replace the curvature c^jg()u|B, A/2) in equation ([93l) by the 
curvature c^ig(A*|B) (even with the introduction of blow ups of the ball B in that equation). That 
is, we cannot decide at this point if the algebraic curvature is stable or not. It is clear though that 
our methods for controlling c^x(/^ls) by J2(/^|6 b) (as expressed in Theorem 11.21 and established 
in [16]) are insufficient for controlling c^igifJ-ls) by J2(/^|c-b) for some C > 1 (independent of B). 

6.2 Curvatures Characterizing the (p, p)-Geometric Property (1 < p < oo) 

For 1 < p < oo, let 

JMb)= / / /3P{x,t)dfi{x)-. 
Jb Jo ^ 

We note that if p 7^ 2, then Jp{fi\B) differs from JpifJ-ls) (defined in equation (j2.6|) ) in the power 
of f3p{x,t). A d-regular measure ji on H satisfies the (p,p)-geometric property [6, Part IV] if there 
exists a constant C = C{fi) such that 

Jp{fJ-\B) < C ■ fi{B), for all balls B C H. 

The methods of this paper and [16] extend to comparing Jp with a different kind of continuous 
curvature as follows. 

Theorem 6.1. If fi is a d-regular measure on H and I < p < 00, then there exists a constant 
Cs = C%{d,Cfj_,p) such that 

CS • l^'i^) ^ J,.,. diam(X)^(^+i) - ^« • ^^"^-^^ ' 

for all balls B e H 

We thus obtain the following characterization of the (p,p)-geometric property. 

Corollary 6.1. If 1 < p < 00 and fi is a d-regular measure on H, then fi satisfies the {p,p)- 
geometric property if and only if there exists a constant C = C{d, C^) such that 



_ PdsinSo(^) 

for all halls B <ZH. 



7Bd+2 diam ^' ^ > - ^ 



If p = 2 then Theorem 16.11 coincides with the combination of Theorems 11.21 and 11.31 Similarly, 
in that case Corollarv 16.11 coincides with [16^ Theorem 1.3]. 

6.3 A Previously Suggested Curvature 

Leger [12] proposed the following discrete curvature for (ci+l)-simplices X = (xq, • • • , Xd+i) € 
where d > 1: 

,+1,^, _ dist(xo,L[X(0)])^+i 
Ui=l \\xi-xo\\d+^ 
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and the corresponding continuous curvature for restricted to any ball B Q H 

JBd+2 

If (i = 1, then his curvature coincides with the Menger curvature |19l I20| (up to multiplication by 
a constant). He showed how to use his curvature in that case to infer rectifiability properties of /i. 
In particular, he established Theorem 11.31 when d = 1. 

Leger's approach for proving the same type of results for d > 2 (while using the curvature 
c'^^{X)) ostensibly requires a bound of the form 

J2{t^\B)^ci+\^\s.B), 

thus generalizing [12\ Lemma 2.5]. However, any analysis or adaptation of the proof of [12^ 
Lemma 2.5] to the curvature c'^^{X), where d > 1, seems to give at best the following lower 
bound. 

Proposition 6.1. There exists a constant Cg = CQ{d,C^) such that 

Jd+l (/ili.s) <C^9-cfl(/ib) 

for any hall B H. 

If d > 1, then the function Jd+i (discussed in the previous subsection) can be significantly 
smaller than the required quantity J2 (especially for very large d). This function also characterizes 
the {d + 1, d + l)-geometric property (see Corollary 16. ip . which includes measures that are not 
uniformly rectifiable whenever d > 1. 

7 Open and New Directions 

We conclude the work presented here as well as in [1^ by suggesting possible directions for extending 
it. Most of them are wide open. 

L2(/i) boundedness of d-dimensional Riesz transform 

Mattila, Melnikov and Verdera [19] used the one-dimensional Menger curvature to show that a 
one-regular measure // is uniformly rectifiable if and only if the one-dimensional Riesz transform is 
bounded in 1/2 (/^) (they actually showed it for the Cauchy kernel where H = C, but their analysis 
extends easily to the former case) . Farag [7J showed that direct generalization of their arguments to 
higher-dimensional Riesz transforms are not possible. Nevertheless, one might suggest alternative 
strategies to study whether L2{n) boundedness of the Riesz kernel implies that for all balls B C H 
the quantity cmt{iJ'\b)/ fJ-iB) is finite. In p] numerical experiments have been performed in order 
to test some heuristic strategies for such study. However, at this stage they have not advanced our 
theoretical understanding of the problem. 

Calculus of curvatures 

Our work suggests various computational techniques for obtaining careful estimates of the high- 
dimensional Menger-type curvatures. Our writing indicates the lack of some very basic machinery 
for those curvatures. Indeed, while our analysis was based on very elementary ideas, its writing 
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required substantial development. Nevertheless, the techniques established here could be taken for 
granted in subsequent papers. Still more technical tools need to be developed, and in particular we 
are interested in tools leading to solutions of the following straightforward questions: 1. determina- 
tion of stability of the algebraic curvature Caig when d > 1 (see Subsection l6.1.2p : 2. characterization 
of the (p, q) geometric property [6l Part IV] by the Menger-type curvature for special cases where 
p ^ q; 3. relating the Menger-type curvature with the functions Jp for all 1 < p < 2 • — 2) (we 
also wonder if such a relation is different for the two cases: p < 2 and p > 2). 

Rectifiability by Menger-type curvatures 

When d = 1 Leger [12] formulated a modified version of Theorem 11.31 for more general measures 
and used it to establish a criterion for rectifiability for another large class of measures. His analysis 
immediately extends to our setting, in particular, it implies that finiteness of the d-dimensional 
Menger-type curvatures of certain measures is a sufficient condition for d-dimensional rectifiability. 
We ask about a necessary condition for rectifiability (as sharp as possible) formulated in terms of 
the Menger-type curvatures. 

Extensions to noisy setting 

Ahlfors regular measures (i.e., d-regular) are rather synthetic for real applications. In [T7] we extend 
both Proposition 11.11 and Theorem 11.11 to a wide class of probability distributions, in particular, 
distributions with "additive noise" around d-dimensional surfaces. An application of this result 
appears in [2]. 

Discrete Curvatures of General Metric Spaces 

Immo Hahlomaa [26j has formed a Menger-type curvature of one-regular measures in metric spaces 
using the Gromov product. He [27] and also Raanan Schul [21j have used it to characterize uniform 
rectifiability of such measures, i.e., the existence of a sufficiently regular curve containing their 
support. The Gromov product is indeed a natural quantity for this purpose since it is quasi-isometric 
to distances to "geodesic curves" in any fixed ball [28]. We inquire about a similar quantity that 
can be used to form d-dimensional Menger-type curvatures, where d > 1, for characterizing uniform 
rectifiability in some non-Euclidean metric spaces. In this case uniform rectifiability can be defined 
by a parametrizing regular surface [24] or alternatively by big pieces of bi-Lipschitz images at all 
relevant scales and locations [22\ [23] . 

Multi-manifold data modeling and applications 

Insights of Proposition 11.11 and Theorem 11.11 are used in [2j, |3j to solve the problem of hybrid linear 
modeling. In this setting, data is sampled from a mixture of affine subspaces (with additive noise 
and outliers) and one needs to cluster the data appropriately. This problem generalizes to the 
setting of multi-manifold modeling, where affine subspaces take the form of manifolds. It also 
further extends to the case where the data is embedded in metric space and not necessarily a 
Euclidean space (here affine subspaces are replaced by geodesic surfaces). We believe that any 
extension of the theory presented in this paper and in [16] to those general settings could be used 
to enhance the methods for solving such problems (see e.g., [1]). 
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